Spurningin í heild er sem hér segir:
Hvernig er stærðfræðileg skýring á Quicksort algoritmanum? Er til hraðari algoritmi til þess að raða gögnum og ef svo er, hvernig er hann?
Til eru ýmsar útgáfur af Quicksort röðunaraðferðinni, en grunnaðferðinni má lýsa þannig að byrjað er á að velja svokallað vendistak (á en...
Oftast eru notaðir svokallaðir slembitölugjafar (á ensku "random number generators"), en það eru forrit sem búa til röð talna sem lítur út eins og tölurnar hafi verið valdar af hendingu. Aðalatriðið er að ekki sé nein regla í talnaröðinni heldur að tölurnar séu nokkuð jafndreifðar á því bili sem leyfilegt er. Byrj...
Áður en við byrjum að útskýra svarið við spurningunni viljum við hvetja lesendur til að spreyta sig sjálfir á þrautinni með því að hækka nokkur peð tímabundið í tign og raða þeim á borð, eða nýta sér vefsíður eins og þessa hér í tilraunastarfsemi sína. Ánægjan sem fylgir svona spurningum kemur að stóru leyti frá t...
Tvíundakerfið (e. binary code) er talnakerfi sem byggir einungis á tölunum 0 og 1. Til samanburðar samanstendur tugakerfið af tug talna, 0-9.
Tölvur eru byggðar upp á tvíundakerfi en ástæðan fyrir því að það kerfi er notað fremur en tugakerfið er tæknileg. Mjög auðvelt er að greina á milli hvort straumur sé í ...
Augun eru viðkvæm líffæri og vilja menn skiljanlega fara vel með þau. Flestir þekkja vingjarnlegar ábendingar á borð við: „Ekki lesa í svona miklu myrkri, það er svo óhollt fyrir augun“ eða: „Ekki horfa í ljósið, það er ekki gott fyrir augun“. Með nýrri tækni hefur ógnunum síðan fjölgað og þekkja flestir þá trú að...
Tölvuveira er forrit sem festir sig við annað forrit, en breytir aðgerðum þess, til þess að veiran geti breiðst út. Í dag er skrifaður fjöldinn allur af veirum en þær eru mjög ólíkar innbyrðis. Þær sækja til dæmis í ólík forrit, fjölga sér á ólíkan hátt og hafa mismunandi áhrif. Til þess að veiran breiðist út hrat...
Örgjörvar tölva ráða aðeins við að framkvæma mjög einfaldar og frumstæðar skipanir, svokallaðar vélarmálsskipanir. Með þeim er hægt að bera saman tölur sem eru í minni tölvunnar, leggja þær saman og gera aðra einfalda útreikninga á þeim. Það er mjög erfitt að forrita í vélarmáli, bæði vegna þess að það er mjög fru...
Upprunalega spurningin var: Þegar maður er með geislamús og hreyfir músina þá hreyfist örin á skjánum líka. Hvernig virkar þessi geisli og er sama hvernig ljósaperan er á litinn?
Tölvumús þjónar því hlutverki að færa bendil til á tölvuskjánum. Mýsnar voru vélrænar fram að síðustu aldamótum en síðan tóku "ljósk...
Frumtölur eru aðalviðfangsefni heillar stærðfræðigreinar sem kallast talnafræði. En í öllum greinum stærðfræði og í hagnýtingum á stærðfræði þar sem þarf að nota náttúrlegar tölur að einhverju marki má búast við að hugtakið frumtala stingi upp kollinum fyrr eða síðar.
Náttúrleg tala kallast frumtala ef einu tö...
Þegar talað er fjálglega um kosti og kraft skammtatölvu í fjölmiðlum er undantekningalítið átt við vél sem getur framkvæmt svokallaða stafræna skammtareikninga. Þessir reikningar eru gerðir í skammtatölvum á hliðstæðan hátt og reikningar í venjulegum tölvum, það er með forritum sem í grunninn geta gert reikniaðger...
Þótt höfuðættir landsins hafi flestar hverjar deilt á síðari hluta 12. aldar og fram til 1264 er tímabilið engu að síður kennt við Sturlungaættina sérstaklega og nefnt Sturlungaöld. Ein helsta heimild okkar um þá sögulegu atburði sem áttu sér stað á þessum tíma er Sturlunga saga (einnig nefnd Sturlunga). Sagnarita...
Hugtakið riddarasögur er notað um veraldlegar frásagnarbókmenntir sem voru þýddar á norræna tungu á miðöldum. Einnig eru til margar frumsamdar riddarasögur en um þær er ekki fjallað hér.
Í öðru bindi Íslenskrar bókmenntasögu fjallar Torfi H. Tulinius um riddarasögur. Þar er meðal annars að finna lista yfir þýdd...
Margar ástæður liggja að baki óförum Þjóðverja í seinni heimsstyrjöldinni (1939-1945). Aðalorsökin er þó sú að þeir áttu hreinlega við ofurefli að etja.
Í upphafi stríðsins vann þýski herinn mikla sigra. Þeir lögðu undir sig fjölda landa og gersigruðu flestalla heri Evrópu. En hvernig var þetta mögulegt?
Sv...
Orðið saga er skylt sögninni segja og hefur upphaflega vísað til þess sem var sagt, óháð innihaldi þess. Leifar þeirrar merkingar höfum við í orðum eins og fiskisaga, sem er frekar frétt af fiskigöngu heldur en eiginleg saga. En strax í fornu máli norrænu var tekið að nota orðið sérstaklega í tveim merkingum sem s...
Við getum ekki verið alveg viss um að það sem standi í sögubókum sé fullkomlega satt þar sem það getur verið umdeilanlegt hvað sé 'fullkomlega satt' og hvað ekki.
Við höfum áður svarað ýmsum spurningum lesenda um svipað efni og látum nú nægja að benda á þau:Hvað er sannleikur? eftir Jón ÓlafssonHvernig get ég v...
Hér getur þú sent okkur nýjar spurningar um vísindaleg efni.
Hafðu spurninguna stutta og hnitmiðaða og sendu aðeins eina í einu. Einlægar og vandaðar spurningar
um mikilvæg efni eru líklegastar til að kalla fram vönduð og greið svör. Ekki er víst að tími vinnist til að
svara öllum spurningum.
Persónulegar upplýsingar um spyrjendur eru eingöngu notaðar í starfsemi vefsins, til dæmis til að
svör verði við hæfi spyrjenda. Spurningum er ekki sinnt ef spyrjandi villir á sér heimildir eða segir ekki
nægileg deili á sér.
Spurningum sem eru ekki á verksviði vefsins er eytt.
Að öðru leyti er hægt að spyrja Vísindavefinn um allt milli himins og jarðar!